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Abstract. According to a formula by Gordon and Litherland [4], the signature a{K) 
of a knot K can be computed as <j{K) = a(G) — /i where G is the Goeritz matrix of 
a projection D of K while /i is a suitable "correction term" , read off from the same 
projection D. In this article, we consider the family of two bridge knots and compute 
the signature of their Goeritz matrices. In many cases we also compute the correction 
term \i. More to the point, we show that every two bridge knot K has distinguished 
projections for which /i = 0, obtaining <j(K) = a(G) for that projection. We provide 
an algorithm for finding such distinguished projections. 

This article is the result of an REU study conducted by the first author under the 
direction of the second. 



I. Introduction 

1.1. Statement of results. Given a collection of nonzero integers ci,...,c n G Z, the 
associated two bridge knot/link K[ cliC3) _ >Cn \ is the isotopy class of the knot diagram 
-D[ci,..., Cn ] as in Figure [lj To the ordered collection (ci,...,c n ) we associate a rational 
number p/q by means of its continued fraction expansion, i.e. we define 

[ci, c n ] := Ci 



Cn-l 

and set p/q = [ci,...c n ]. It is a remarkable theorem of J. Conway [3] that if two 
continued fractions [ci, c n ] and [di, ...,d m ] yield the same rational number p/q, then 
the two knots/links i^[ Cl ,..., Cn .] an d i^[di,...,<i m ] are isotopic. This justifies the notation 
Kp/ q instead of K\ Clj _ jCn \ which we shall employ when convenient. 

Before stating our main results, we pause to define the notion of a canonical repre- 
sentation of a continued fraction (see [6], Section 1.2). Given the equation [ci, c n ) = 
Pn/Qn, the choice of integers p n , q n is of course not unique. However, we define a canon- 
ical choice of p n and q n for each [ci, c„], by induction on n, as follows: If n = 1 
then set p\ = c\ and q\ — 1. Suppose the canonical representations of all continued 
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Case of n odd. Case of n even. 



Figure 1. The two bridge knot/link associated to the integers 
Ci,...,c„ G Z. The meaning of each box containing an integer is as 
in Figure [2] Throughout the article we shall refer to this projection of 
the knot/link K[ Cl) ..., Cre ] as D[ Cl ,... )Cn ]. 





Figure 2. Each of the boxes from Figure [TJ containing a integer c and 
two incoming/outgoing strings, represents a pair of parallel strands with 
|c| half- twists. Our convention is that c > corresponds to right-handed 
and c < to left-handed half-twists. 




fractions of length n — 1 have been defined, then we declare p n and q n , the canonical 
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representation of [ci, c n ], as given by 

Pn = c x p n ^i - g n _i and q n = p n _ u 

where p n -i and g„_i are the canonical representatives of [02, c n ]. To make our 
definition plausible, note that 

r i _ 1 1 cxVn-\ - q n -i _ Pn 

[Ci, C n \ - Ci - y — - Ci - ^zj- - - - — 

[c 2 , ...,c n j ^— - p n _i q n 

From hereon out, whenever we write [c\, c n ] = p/q, we shall take p and q to be the 
canonical representatives of [ci, ...,c n ] without explicit say. 

Remark 1.1. Smce [ci, c n ] = [ci, c n ± 1, ±1], we can always assume, without loss 
of generality, that a knot K p / q equals if[ Clv .. )Cn i wi/i n odd. 

The Goeritz form G = G(D) associated to a particular projection £) of the knot K, is 
a symmetric, bilinear, non-degenerate form G : 7j N x Z w — > Z where iV depends on the 
diagram D (for the benefit of the reader, we recount the definition of the Goeritz form 
G in Section [2j. By means of choosing a basis for Ij N , we will allow ourselves to view G 
as an Af x iV symmetric non-degenerate matrix, referred to as the Goeritz matrix. As 
such, it can be diagnalized over the rationals, i.e. one can find an N x N regular matrix 
P, with rational entries, such that P T GP is the diagonal matrix Diag(ai, ...,o,n). We 
shall capture such a statement by writing 

P T GP = (ax) © (a 2 ) © ... © (a N ) 

where (a) should be thought of as a matrix representative of a bilinear form on a 1- 
dimensional rational vector space. With these mind, our main result is contained in 
the next theorem. 

Theorem 1.2. Let K = K[ cly ,_ jCn \ be the two bridge knot associated to the ordered 
collection (ci,....,c n ) of nonzero integers and assume that n is odd (see Remark 1.1). 
Let G be the Goeritz matrix of K associated to its projection -D[ cl) .. )Cn ] as in Figure [i 

Then there is a matrix P G GIn(Q), where N = \ci\ + |c 3 | + ... + \c n \ — 1, with 
det P = ±1 and such that 



P1+1 



p t gp= e e e v ,,„. 

i=l,3,5,...,n i=2,4,...,n— 1 

Here 6j = Sign{cj) andp m is the numerator of the canonical representation of[c\, .. 
m <n. Accordingly, the signature o~(G) of the Goeritz matrix G is given by 

<?( G ) = ^2 ( e i- c d + Yl Sian (< 



. Ci+l Pi-1 

-1,3,.. .,n i=2,4,...,n-l 



It is well known that det K\ C1 ,..., C „] = \Pn\, cf. [lj. Since the determinant of the 



matrix P from Theorem L2 is ±1, it follows that the determinant of G agrees with the 
determinant of P T GP. The latter can easily be seen to equal ±p n thereby verifying 
this well know fact. 
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By the Gordon-Litherland formula [3], the signature cr(K) of a knot K can be com- 
puted as 

a(K) = a(G) - fi, 

where G is a Goeritz matrix of K associated to a diagram D, and \i = fi(D) is a 
"correction term", also read off from D (we provide a detailed description of \i in 
Section [2]). Having computed the signature of G for the case of a two bridge knot K 



in Theorem 1.2, the Gordon-Litherland formula provides an impetus for computing /x. 
While we are not able to do this in full generality, we provide explicit formulae for 
/z(Dr Clr .. )Cn ]) for n = 1,3,5. More importantly, we prove the existence of a continued 
fraction expansion [ci, c n ] for every two bridge knot such that [i for the corresponding 
diagram for -D[ Clr .. )Cn ] is vanishing and therefore cr(G) = o~(K[ Cl! _ iCn ]). The details follow. 

The next proposition states the values of /z(.D[ Clv .. jCn ]) for n = 1,3,5 (the case of 
n = 1 being stated for completeness). Whether or not K[ ci ,...,cn] * s a knot or a link, 
depends on the parities of the coefficients q, and we only focus on those leading to 
knots. To reduce the number of parity choices to state, we note that the knots -Rj Cli ... jCn i 
and Ky Cn r ,. jCl ] are isotopic (the projection of one can be obtained from the other by two 
rotations by 180°). Thus their signatures are equal and so, for instance, rather than 
stating signature formulas for the parity cases (odd, odd, even) and (even, odd, odd), 
we only state one of these. 

Proposition 1.3. We consider the diagram -D[ Clv .. iCn ] as in Figure [7] and let fi = 

/i(-D[ clv ... Cn ]). The three tables below state the various parity conditions (up to sym- 
metry) on the Ci leading to knots and list the corresponding correction term \x and the 
siqnature of the knot. The quantities and appearinq in the tables, can be 

H J 1 C3pi C5 p 3 ff X ! 

computed from the coefficients Ci explicitly as 

P3 1 1 , P5 11 1 

C2 and = C4 



C3P1 c\ c 3 c 5 p 3 c 3 c 5 (c 3 ) 2 (c 2 - 7- - 



C3< 



With this in mind, here are the tables: 



Parity of d || \x \ a (K [ci ]) 
odd I II t\ — ci 



No. 


Parity of(d,c 2 ,c 3 ) 




O" (K[c uC2 ,c 3 ]) 


1 


(odd, odd, odd) 


-Ci + c 2 - c 3 


ei + e 3 - c 2 + Sign(^) 


2 


(odd, odd, even) 


-C3 


ei - ci + e 3 + Sign(^) 


3 


(odd, even, even) 





ei - ci + e 3 - c 3 + Sign(^) 
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No. 


Parity of (c x , c 2 , c 3 , c 4 , c 5 ) 




°~ (-^[ci,C2,C 3 ,C4,C 5 ]) 


1 


(odd, odd, odd, odd, even) 


-Ci + c 2 - c 3 


Z , /-> 1 ZT 1 ZT Z~* 1 

cl — (-2 T ^3 T t r — C r -|- 

SW^)+£z#n(^) 


2 


(odd, odd, odd, even, odd) 


— C3 + C 4 — C5 


/I , /-i 1 ZT /-1 . 1 z. _ 1 

e i oi-|-e 3 C3 04-1-65-1- 
Sign(^) + Sign(^) 


3 


(odd, odd, odd, even, even) 


-Ci + c 2 - c 3 - c 5 


ti L2 t 63 + £5 + 

Sign(^) + Sign(^) 


4 


(odd, odd, even, odd, even) 


-C3 


z. , /->_ 1 1 z: _ /->„ 1 

e l Cl -|- 63 -|- 65 C5 -|- 

Sign(^)+Sign(^-) 


5 


(even, odd, odd, odd, even) 


-ci - c 5 


e l T e 3 c 3 + e 5 + 

Sign(^)+Sign(^-) 


6 


(odd, odd, even, even, odd) 


-Ci + c 2 - c 3 + 
C4 — C5 


s_ , z> I £■„ /I . I Z _ 1 

e i c 2 -|- e 3 04-1-65-1- 
Sign(^)+Sign(^-) 

v C3 pi / ^ \ C 5 P3 / 


7 


(odd, even, odd, even, odd) 





ZT ., /") 1 /">„ 1 ZT _ /">„ 1 

ti Cl -1-63 C3 -f- 65 C5 -t- 

Siqn(^-) + Siqn(-^-) 

V \ c 3 pi / » V C 5 p 3 1 


8 


(odd, odd, even, even, even) 


-c 3 - c 5 


/_ . Zi 1 ZT 1 ZT _ 1 

ti Ci -+- 63 -+- 65 -t- 
Sign(^) + Sign(^-) 

^ v c 3 pi / 3 V c 5 p 3 ^ 


9 


(odd, even, even, odd, even) 


-C5 


^1 — -4- 60 — f —1— ^-c — 1— 
ci 01 T C3 03 T C5 T 

Sign(^)+Sign(^-) 

3 V C 3 pi / » V C 5 P3 ' 


10 


(even, odd, odd, even, even) 


-ci 


ei + e 3 - c 3 + e 5 - c 5 + 
Sign(^) + Sign(^) 

3 V C 3 pi ' » V C 5 p 3 / 


11 


(odd, even, even, even, even) 





ei - ci + e 3 - c 3 + e 5 - c 5 + 
Sign(^) + Sign(^) 

a v C3 pi / f \ C 5 P3 / 


12 


(even, even, odd, even, even) 





ei - ci + e 3 - c 3 + e 5 - c 5 + 
Siqn(-^-) + Siqn( J ^-) 

» V C3 pi / v C 5 p 3 / 



The next theorem furnishes an explicit computation of o~(K p / q ) provided one finds 
what we shall deem an even continued fraction expansion of p/q, i.e. a continued 
fraction expansion p/q = [c\, c n ] with n odd and with c 2 j being even for all 2i < n. 

Theorem 1.4. Every two bridge knot is of the form i^r Cl) ... iCn ] with [ci, ...,c n ] freing an 
even continued fraction expansion. If p/q = [ci,...,c n ] is one such expansion, then the 
correction term \i of the associated diagram -D[ Cl ,..., Cn ] is zero and thus 

a(K p/q ) = a{G) = V ( e * _ c i) + Y] Si 9 n ( 

■ ■ — 1 \ c «+iP«-i 

i=l,3,. ..,n i=2,4,...,n— 1 x 

i/ere, as elsewhere, Pi/qi are the canonical representatives of [ci, Cj] ; i < n. 



is 



1.2. Applications and examples. The primary utility of Theorems L2 and L4 
that of computing the signature cr(i\~[ Clv .. jCn ]). A formula for computing the signature 
of K p / q can be found in K. Murasugi's book [9], by which one forms the sequence 
{0,q,2q,3q, (p — l)q}, divides each entry by 2p and records its remainder r with 
— p < r < p to get a new sequence (of remainders) {0, r 1; r 2 , r p _i}. The signature 
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<j{K p / q ) is then the number of positive entries in {0,r 1; ...,r p _ 1 } minus the number of 
negative entries^} 



The formula for cr(i^[ Clv .. iCn ]) provided by Theorems 1.2 and 1.4 is of a rather different 
nature, relying on the coefficients of the continued fraction expansion of p/q rather 
than p and q themselves. This can lead to significantly shorter computations in some 
examples. For instance, considering the knots -K3023/151 and ^52587/4825 and using the 
continued fraction expansions 

3023/150 = [20, -50, 3] and 52587/4825 = [11, 10, 9, 8, 7], 



the formulae from Proposition |1.3 readily yield (using line 3 in the second table and 
line 7 in the third table) 

O"(^3023/15l) = - 22 and Cr(^52587/4825) = ~22. 

On the other hand, the algorithm from [9] requires us to form lists of remainders with 
3023 and 52587 elements respectively, and count the number of positive versus negative 
entries. The advantage of our approach becomes even more prominent when p is larger 
still. 

Recall that a knot K is called slice if it is the boundary of a smoothly and properly 
embedded 2-disk in the 4-ball D 4 . Two knots K\ and K% are called concordant if 
—K\^K2 is slice (where —K\ is the reverse mirror of K\). The notion of concordance 
is an equivalence relation and its equivalence classes, under the operation # of connect 
summing, form an Abelian group C called the concordance group. The concordance 
group C is a central object in low dimensional topology with relevance and applications 
to the theory of 3-manifolds and smooth 4-manifolds. Even so, it remains rather poorly 
understood (see [5] for a survey of recent results), not even the possible types of torsion 
elements of C are known. 

While the subgroup of C generated by two bridge knots is not known, P. Lisca [8] 
was able to obtain a complete list of slice two bridge knots as well as a complete list 
of slice knots among twofold sums K\^Ki of two bridge knots. Beyond this, little is 
known about when a sum K\j^...j^K n of two bridge knots is slice. Since slice knots 



have signature zero and a(Ki#...#K n ) = c(Ki) + ... + a(K n ), Theorems 1.2 and 1.4 
provide a computable obstruction to sliceness of Ki#K 2 #- Here are a few of 
many possible examples along these lines. 

Example 1.5. Consider the knots K\ = K35/1Q, K2 = -^283/34 an d K$ = -^1193/145. 
Then neither of the knots 

{±K X )#{±K*)#(±K*) 
can be slice. Sznce 35/16 = [2, -5, 3], 283/34 = [8,-3,11] and 1193/145 = [8,-4,3,2,-6], 
Proposition shows that 

0-(K 35 /iq) = -2 cr(i^283/34) = -10 1193/145) = ~ 4 



1 This algorithm for computing a(K p / q ) assumes that < q < p and that q is odd, both of which 
can always be achieved for any two bridge knot. 
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from which the above claim follows. 

Example 1.6. Let K\ = X187/26? K 2 = ^1451/131 and K 3 = -^715/23- Then the knot 
Ki#(n ■ K 2 )ij z {m ■ K 3 ) cannot be slice for any choice of m,n G Z. Here n ■ K stands 
for the n-fold connected sum of K with itself. 
By Proposition it follows that 



187/26 = [7, -5, 5] a(Kt) = 6 

1451/131 = [11,-13, 10] a{K 2 ) = -10 

715/23 = [31, -12, -2] => a(K 3 ) = -30 

Thus, the signature of (n ■ K 2 )=ff(m ■ K3) is divisible by 5, for any choice of m,n G Z, 
while the signature of K\ is not. 

1.3. Organization. The remainder of this article is organized as follows. Section [2] 
reviews the definitions of the Goeritz matrix G and the correction term \i associated 
to a knot diagram D. Section [3] is devoted to the proof of Theorem L2 while the final 



Section [4] addresses the statements from Proposition L3 and Theorem L4 Section [4] 



also provides an explicit algorithm for finding an even continued fraction expansion for 
any given two bridge knot. 

2. The Goeritz matrix G and the correction term // 

This section elucidates the definitions of the Goeritz matrix G = G(D) and the 
correction term /1 = /i(-D), both associated to a projection D of a knot K. Our 
exposition largely follows the introductory section from |4]. 

Let K be an oriented knot and let D be a projection of K. We color the regions 
of D black and white, giving it a checkerboard pattern. Our convention is that the 
unbounded region of D receive a white coloring, see Figure [3] for an example. 

To each crossing pi in the diagram D, we associate two pieces of data, the sign of the 
crossing rj(pi) and the type of the crossing r(pi). The computation of both is defined 
by Figure [4} 

Let {eo, ...,e7v} be a labeling of the white regions in the checkerboard pattern of 
D, with the convention that eo labels the unbounded region, and let TL N+X be the free 
Abelian group generated by these symbols. Then the pre- Goeritz form PG is a bilinear 
symmetric form PG : Z Ar+1 x Z 7V+1 — > Z whose associated matrix [g^] with respect to 
the ordered basis {e , ejy}, is given by 



9ij 



v(p) ; i¥=j 



The sum X] P ee 4 ne vip) * s over a ^ double points p that connect the two white regions 
and Cj in the diagram D. The Goeritz form G is obtained by restricting the form PG 
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FIGURE 3. The checkerboard black-and-white coloring of the regions of 
this diagram D of the knot K = 8q from the knot tables [2]. 




rj(p) = 1 rj{p) = — 1 r(p) = I r(p) = II 

Figure 4. The functions rj and r assign to a double point p the val- 
ues ±1 and types I/II respectively. Note that rj{p) only depends on 
over /under-crossing information about p while r(p) only depends on the 
orientation of the diagram D near p. 



to Z x Z where Z C Z +1 is obtained by discarding the Z summand generated by 
e°. Since this construction relies on the choice of a basis of Z N , namely {ei, ...,ejv}, 
we can, and often shall, think of G as a symmetric N x N square matrix (with integer 
entries), called the Goeritz matrix. It follows from the work in [4J that det G = ± det K 
so that G is in fact a regular matrix. 
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For simplicity of notation, we adopt the following convention which will substantially 
simplify our computations in the next section: 

(1) G(a,b) = (a,b) Va,beZ N 

For example, the Goeritz matrix associated to the diagram D and the basis {ei, e2, e^, e^} 
from Figure [3j is given by 



G 



-2 
1 





1 

-5 
1 





1 

-2 
1 





1 

-2 



We leave it as an exercise to show that the signature of this matrix G is o~(G) = —4 
and its determinant is det G = 23. 

The correction term fi = /i(-D) associated to an oriented knot diagram D is computed 

as 

r(p)=H 

In the above, the sum is taken over all double points p of D that are of type II. For 
example, for the diagram D from Figure [3j one finds [i = —2 (the only type II crossings 
are those adjacent to region ei). With these understood, the following is proved in [3]. 

Theorem 2.1 (Gordon-Litherland j3]). Given any oriented diagram D of a knot K , 
the signature c(K) of K can be computed as 

a{K) = a(G) -//. 

Here G and /i are the Goeritz matrix and the correction term associated to D. 

Using again the example from Figure |3j we can now compute the signature of K = 8$ 
by means of the above theorem: 

<r(8 fl ) = a{G) - n = -4 - (-2) = -2. 

Alternatively, the knot 86 is the two bridge knot -^23/10 (according to Knotlnfo [2]) and 
since 23/10 = [2, —3,3], Proposition 1.3 also shows that cr(i^23/io) = — 2. 

3. The proof of Theorem 11.21 

This section is devoted to the proof of Theorem 1.2| We first work out the Goeritz 
matrix associated to the specific diagram D = -D[ Cl) ... jCn ] utilized in Figure [l] and then 
proceed to diagonalize it by employing the Gram-Schmidt process. 

Let n > be an odd integer (compare Remark 1.1), let ci,...,c n be a collection of 
nonzero integers and let K 



be the associated two bridge knot. Let D 



D, 



,Cn] 



be the diagram of K as in Figure [5l (see also Figure flj). Give D a checkerboard 
and label its white regions as e°, <r, e n_1 and e\, eL. 1; e\ , eZ, v 



coloring and label its white regions as e 
where the labels are chose as: 



Unbounded white region. 
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Figure 5. The two bridge knot K 47/14 where 47/14 = [3, -3, -5]. 

e 2i = White region adjacent to the C2i half- twists. 
ef +1 , e fca^ i|— i = White regions adjacent to the C2i+i half-twists. 

These account for all white regions of D showing that there is exactly 

N + 1 = |ci| + |c 3 | + ... + \c n \ 

of them (we express this number as N + 1 since the region e° is discarded eventually 
when passing from the pre-Goertiz to the Goeritz matrix). The ordering of this basis 
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for 7j N that we prefer to use is 

\p° p l pi , p 3 p 3 , p n p? , p 2 p 4 p n -H 
\e , e 1( e| Cl |_i, e 1( e| C3 |_i, k 1; e |c„|-i) e > e >■••■> e J 

Recall our convention (TlJ) by which we write (a, 6) for G(a, b). With this in mind, it 
is easy to see, by consulting Figure [5j that 

( -2e t ; i=j&nd\k-£\=0 
(el, e{) = < 6j i = j and |A; — £| = 1 

[ ; i^jor\k-£\>2 

j = i — 1 and £ = |q_i — 1 
j — i + 1 and £ = 1 
otherwise 

Q - - e i+ i ; i = j 
; i^J 

In the above, we have used the abbreviation 

€i = Sign(ci) 

which we shall retain for the remainder of this section. The above relations capture 
the Goeritz matrix G associated to the diagram D = i5r cl) .„ jCn i: 



(3) G = 



ei ^ki|-i 














£1 






























£ ™-^|c„|-l 













en 






... ei 




... 





c 2 - ei - £3 





















... 




e n ... 










Cyj, — 1 — e n — 2 — e n 
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The symbol X m utilized in the description of G, denotes the m x m square matrix 



-2 
1 









1 

-2 
1 










1 

-2 
1 









1 

-2 












1 

-2 
1 










1 

-2 



We now turn to the task of diagonalizing G. We do so by thinking of G : 7L N x Ij N — > Z 
as a bilinear form, one whose matrix description ^ is a facet of having chosen the 
basis 



(4) 



£ — { e i5 •••5 e |ci|-l > e i) •••) e fc 3 |-l ' e i ' e \Cn\-l ' 6 ' 6 ' 6 } 



for 7j N . Our task then becomes to find a new basis for 7* N , one with respect to which 
G has a diagonal matrix representative. The new basis 

(r\ 'r / f 1 fl f3 f3 fn i-n f2 M i-n— 1\ 

•> ~ \Jl > J|ci|-1 ' J I 1 ■■■■> J\c 3 \-l 1 ■••■> J I 1 J|cn|-1 > J ' J ' J J 



will be obtained in several steps, each of which follows the Gram-Schmidt procedure. 
We outline our steps through the four Lemmas 3.1[ 3.2 3.3 and 3^ By way of 
nomenclature, we shall say that a, b £ 7j N are orthogonal if (a, 6) = (i.e. if G(a, h) = 
0). A subset A C Z w is orthogonal if (a, 6) = for all a, 6 e A. 



Lemma 3.1. For any choice of i 6 {1, 3, 5, n} and G {1,...,|q| — 1} ; /ei fre 

defined as 



(6) 



^ = f(el + 2e^ + 3e^ + ... + fce; 



TTten i/ie set {flY k= { ' "f^_ x as orthogonal and 



(fii fk) 



k + 1 
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Proof. Since (e l k1 e\) =0 whenever i j, it follows that {fl, fl) = for all i ^ j. When 
i = j, pick two indices k < I from {1, |q| — 1}, then 

Ik I 
\r=l s=l 

= (el, e\ + 2e*> + £«rej;, (r - 1)4^ + re* + (r + l)e' +1 > 



r=2 



6j r(r — 1) — 2r 2 + r(r + 1) 



r=2 







Similarly, computing (fl, fl) gives 

k 2 -(flfl) = C£^HO 



r=l 



(el, ei + 2e l 2 ) + (*4, (A; - 1)4^ + ke\) + 



k-1 



+ ]T((r4, (r - 1)4.! + rel + (r + l)e l r+1 ) 



r=2 



e,(A;(A; - 1) - 2A; 2 ) 
-e^/c + l) 



as claimed. 



□ 



Before proceeding, we remark that the relations ^ and the defmtion of fl (JH]), imply 
the following 



(7) 



{&<*) = { 



1 ; j = z + 1 and k = |cj| — 1 
| ; j = i - 1 and = 1, |cj| - 1 
; otherwise 



We define the remaining elements f 2 , f 4 , f n ~ l E 7j N for the basis from ^ in two 
steps. The next lemma first defines elements f 2 , / n_1 , each of which is orthogonal 
to the previously defined fl and with (f l , / J ) = whenever \i — j\ > 4. These f % shall 
then be further modified in Lemma 3.3 to obtain the desired /'. 



Lemma 3.2. For j = 2, 4, 6, n — 1 we define fi as 

kj+il- 1 

/ J = e J + 



l c i-il ~ 1 fj-i 

Co 



J k=l 



e i+i fj+i 

k ■ 
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Then each p is orthogonal to the set {fl}\2i' \c\-v an ^ additionally 



fc=l,...,|cj|- 



(f\P)={ 



_J 1_ 

c j-i c i+i 

1 

Ci±l 







J = I 

j = i±2 
otherwise 



Proof. All of these are direct computations, some of which make implicit use of the 
formulas from ([7]). To begin with, note that (P,fl) = whenever i ^ j ± 1. For 
i = j — 1 we similarly have that (p, fi" 1 ) = if k ^ \cj-i\ — 1 while if k — \cj-i\ — 1 
then 



/ 1 l^+il" 1 e 



fc=i 



1 



(^'/{y-ll-l) + r . , (/fcj-il-l'/fy-il-l) 

C,-l 



Cj_i 







Turning to the same computation with i = j + 1, we find 



(/U i+1 > 



^+ lcj -- 1 '- 1 



I c j+i I — ! 



~ 1 fi-i , \^ e i+i f i+i 
1 fe=i 



|c>+i|-l 



k=l 



1 e i+1 £ + 1 

+ ^— r ■ i— e i+i; — ^ — 



+ 1 







These last two calculations verify that fi is orthogonal to /| for any choice of z, fc. 
From the definition of p, it follows that (p , p) = whenever \j — i\ > 2. When 
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% = j — 2, the following computation proves one of the remaining claims of the lemma: 

(f j J j ~ 2 ) = 
— I pi _i_ I c j-iM fi- 1 i v^l^+il- 1 £3+1 ti+ 1 

~ \ e ~r Cj -i ^|cj-_i| — 1 ^ 2^k=l k+\Jk ' 

„j-2 , I c j — 3 1 — 1 fj-3 , Y^lcj-ih 1 fJ-l\ 

> e C,_3 l c 7— 3l — l Z-^/k=l k+\Jk I 



Cj-3 J \cj-3\ 

e j-i fi- 1 \ 1 / i|— 1 fi-i P i-i\ 1 / I c j-i|— 1 ti- 1 e i-i ti- 1 

|c J -_i|J|c J -_ 1 |-l/ "T \ cj_! /|cj_i|-l> e Cj -_i /| Cj -_i|-l' |C,--1|-'|C J -- 



-^ + ^ L 

c j - 1 c j - 1 c j — 1 

1 

Cj_i • 



The very last computation is that of (f\ f % ), to which we now turn. 

/fi fi\ — ( p i p i\ I U c »-l| l ) /fi-1 v , / f i+ 1 p+l\ 

U,//-\ e , e / + ^ U| Ci _i|-i'/| Ci _i|-i/ + (fc + l) 2 ^ ' Jfe ' 

* fc=l 

1 I , ki+il- 1 1 

= (e '°-^ f,+I £ M*TT) 

I I 1 ki+lh 1 o 



Ci_i ^ fc(fc + l) 

Q-i - 1 



Ci-il ^ ^ Hk + i) 

1 \ f 1 \ 

\c i+ i\J 



= (d - Si-! - 6i+i) + ^1 - j^- — 1 ) + e i+ i 



This completes the proof of the lemma. □ 

Lemma 3.3. Define the sequence \ 2 j G Q, j > 1 recursively as 

11 / 1 1 \ 1 

A 2 = c 2 and A 2j = c 2j 5 \ > 3 > 2. 

Cl C 3 V C 2j-1 %+!/ C 2j-l' A 2j-2 

C/smg £/ws sequence, we define the vectors fi , for j = 2,4, ...,n — 1, as 

f = f 2 and P = P 1 —— P~ 2 for j > 4. 

Then the set {f\ , / J ll=\f 2 ^f ? ,4 '" ,n_1 is orthogonal and (f j J j ) = Xj. 
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Proof. The proof of this lemma, once again, is a straightforward though tedious com- 
putation. It should be clear that / J _L f % k for any choices of i,j, k. To verify the claim 
about (p , f l ), we proceed by induction o n j ( and assume that % < j). 



Since f 2 
obtain 



f 2 , it follows from Lemma 

(f\f} = 



3.2 



that (f 2 J 2 ) = A 2 . Taking j = 4, 



we 



r 



i 



c 3 ■ A; 



f\P 



(ft ft ~ 
1 1 



c 3 




c 3 ■ A 



c 3 ■ A 2 
-A 2 



(f 2 ,ft 



(f\f 4 ) = (f 4 -^ T f 2 J 4 -^ Y f 2 
c 3 • A 2 c 3 ■ A 2 



</ 4 , / 4 ) - 


2 


c 3 ■ A 2 


( c 4 - — 




c 5 ) 


( c 4 - — 

V c 3 


- 1 ) 




A 4 





2 1 

_ 7~T^ — r - + 7T T"^ A 2 



1 



For the step of induction, we suppose the lemma to have been proved for all 2i, 2j < 
2m — 2 and we turn to computing (f 2m , f 21 ) (with % < m). Firstly, suppose that 
2% < 2m - 4: 

(f m , n = (f 2m \ — f 2m ~ 2 , f 21 ) = o 

\ C 2m _i • A 2m _ 2 / 

Next, let's take 2i = 2m - 2: 

^y2m y2m— 2^ / j2m j2m—2 j2m—2 

\ C 2m _i • A 2m _ 2 

1 

(^p m j2m—2\^ ^j2m—2 j2m—2\^ 

C 2m _i • A 2m _ 2 

1 A 1 

j2m j2m-2 L _ r2w- \ v 1 



C 2m -3 ' A 2m _4 / C 2m _i 

1 1 



C 2m -1 C 2m _i 
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^y2m y 2m ^ / f^ m \ j2m—2 j2m \ j2m— 2 

\ C2m-1 ' ^2m-2 Clm-\ ' ^2m-2 

= (f 2m , ~T (f 2m ~ 2 , f 2m ) + 7 ~T V2 (f 2m ~ 2 , f m - 2 ) 

C2m-1 ' ^2m-2 \p2m-l ' <^2m-2j 

1 1 \ 2 ^2m-2 
C-2m — 7 v5 a r 



C2m-1 C2 m +l / (C2 m _l) 2 ■ A2 m _2 \p2m-l ' ^2m-2)' 

1 



c 2i 



C2m-l C2m+1 ) ( c 2m-l) 2 ' -^2m-2 
= ^2m 

With this, the lemma is proved. □ 



For the next lemma, the reader is asked to recall the definition of the canonical rep- 
resentation of the continued fraction [ci, c n ] by the rational number p n /q n (discussed 
in the introduction of Section [T]). 



Lemma 3.4. Let Ci, C2, c n (with n odd) and \, i = 2,4, n— 1 fre as in Lemma 3.3. 
Fori = 1,2, ...,n, let us introduce the relatively prime integers Pi,qi as the numerator 
and denominator of the canonical representation of [ci, q]: 

r 1 _ Pi 

Ci, C2, CjJ — — 

TTien A 2 j = — 2 ^ +1 for each i G {1, 2, ^^j. 

C2i+1 " £>2i-l 

Proof. We start by noting the following recursive relations connecting the various pi 
and qi (see Theorem 1 in [6]): 

Pn = c n p n _i - p n _2 and q n = c n q n -i - g n _ 2 

Let us set [in = ~ - To show that A2« = /i2«, it suffices to demonstrate that /i2« 

satisfies the recursion relation 



1 1 A 11 

A*2 = c 2 and // 2 i = c 2i 



Cl C3 \ C2i-1 C2i+l / c 2i-l ' A*2i-2 



,2 
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from Lemma 3.3 The first of these equations is evident (since p\ = c\ and p% 



C1C2C3 — c\ — C3). The second is established using the noted recursive relation for p^. 

P2i+1 C 2i+ lP2i ~P2i-l P2i 1 



A*2i 



C2i+lP2i-l C2i+lP2i-l 
C2iP2i-l - P2i-2 1 



P2i-1 C2i+1 



C2i - 



c 2i 



C2i 



C2i 



C 2 i 



P2i-\ 
1 

C2i+1 
1 

C2i+1 
1 

C-2i+l 
1 

C2i+1 
1 



C2i+1 

P2i-2 
V2i~\ 

C2i-lP2i-2 
C2i-lP2i-l 
ggi-1 +P2i-3 

c 2i-\V2i-\ 
1 



C2i-\ 
1 



P2t-1 



2i-l 



C2i-1 P2i-3 



□ 



C2i+1 C2j_l C 2 j_l ' ^21-2 

This completes the proof of the lemma. 

Lemmas 3.1-3.4 provide a proof of Theorem |1. 2 Namely, since the basis 

-T J /I /I /3 ^3 m j?i ^2 ^4 ra- 1\ 

— l/l ) •••) J|ci|-1 ) J\i ■■■■> J|c 3 |-1 ) ■"■> 111 ■■■■> /|cn|-l i J 1 J 1 ■•■■> J J 

is orthogonal with respect to the "inner product" (•, ■) provided by G (according to 



Lemma 3.3), it follows that the matrix representing G with respect to the basis T is 
diagonal and its entries are {(fl, fl), (f 71-1 , / n_1 }}- These latter quantities have 



been computed (Lemma 3.1 and Lemmas 3.3, 3.4) and are 

fc + 1 



\/fe> fk) 



k 



and 



(./' 



2j f2j 



) 



P2i+1 



C2i+1 P2i-\ 



This proves Theorem 1.2 after observing that the transition matrix P from the old 



basis £ Q to the new basis T ^ of Z N , is upper triangular with ±1 entries on the 
diagonal. 



4. Proof of Proposition 11.31 and Theorem 11.41 



4.1. Proof of Proposition 1.3| . Proposition L3 is a direct consequence of Theorem 
1.2 and a number of explicit computations of the correction term \x. We shall only 



outline two cases from the tables from Proposition 1.3 , the other cases follow similarly. 

Case of -K] ci ,c2,c 3 ] with all q, odd. Consider the example of ^47/14 from Figure [6] As 
the figure shows, these choices of parities render all crossings to be of type II and s 
becomes /i = —c\ + c 2 — c 3 , as in line 1 of the second table from Proposition |1.3 



so /i 
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Type II crossings. 



Type II crossings. 



Type II crossings. 



Figure 6. The two bridge knot K 47/14 with 47/14 = [3,-3,-5]. All 
crossings are type II crossings so their contribution to the correction term 
fi is -ci + c 2 - c 3 . 



Case of K[ Cl 



C2,C3,C 4 ,C 5 ] 



with Ci,c 4 odd and c 2 ,c 3 ,c 5 even. Here we consider the knot 



Kix/3 with 11/3 = [3, —2, —4, —1, —2], as in Figure [7j The figure shows that only the 
crossings stemming from C5 are of type II and their contribution to fi is — C5. This 



establishes the result in line 9 of the third table from Proposition 1.3 



4.2. Proof of Theorem 



1.4 



Consider a two bridge knot K p / q . To find an even 
continued fraction expansion for p/q, we proceed with the following algorithm in 4 
steps. 

Step 1 If p/q is an integer, we simply let c\ = p/q and note that p/q = [ci] is an 
even continued fraction expansion of p/q. 

Step 2 Suppose that p/q is not an integer and that q > 0. Let e_i = Sign{p) 
and replace p by \p\ so that p/q > 0. For uniformity of notation we introduce the 
abbreviations r_i = p and r = g. Write £_ir_! = c^ro ± T\ with < T\ < r so that 



£_ir_i cir ± ri 



Cl± 



ri 



1 



ci 



=Fr /ri 

=1=1 to keep track of our sign 



r r r 

The sign is chosen so as to make c\ odd and we set e 
choice. 

Step 3 This step inductively repeats Step 2 until the remainder r n becomes 



zero. Specifically, in the n-th step, having previously found ci, 



£-1, 



, £ n -i and 
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Figure 7. The two bridge knot K u/3 with 11/3 = [3, -2, -4, -1, -2]. 
The first four groups of crossing are of type I and the last one is of type 
II. Accordingly, p, equals — c 5 . 

r_i, ...,r n _i, one writes e n _ 2 r n _ 2 as 

E n - 2 r n -2 = c„r n „i ± r n with < r n < r n _i 

and with the sign e„ = =f1 chosen so that c n is even (this can be done so long as r n ^ 0). 
Since the sequence r , r\, r 2 , ... is a strictly decreasing sequence of non-negative integers, 
this process eventually yields r n = at which point we have produced a continued 
fraction expansion 

p/q= [ci,...,c n ] 

with ci odd and q even for « > 2 with the possible exception of c n . We note that c^O 
for all i since rj_ 2 < rj_i for i > 2 and since ci was chosen to be odd. 

Step 4 We consider the continued fraction expansion [ci, c n ] from Step 3. If n is 
odd, this continued fraction expansion is even and we are done. If n is even and c n is 
odd, we change to the continued fraction expansion [c\, c n ± 1, ±1] of p/q which is 
even, and we are again done. Finally, if n is even and c n is even, we consider the even 
continued fraction expansion 

[1, 1 + Ci, c 2 , c n ] = — - — 

p + q 

Since K p / q and K p /(p +q ^ are isotopic [5], we are done. 
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Example 4.1. We illustrate the above algorithm for p/q = 137/37. Note that Step 1 
is omitted since 137/37 is non-integral. 

Step 2 From r_i = 137, £_i = 1 and ro = 37, we obtain c± — 3, r± = 26 and £o = — 1- 
Step 3 Repeating the inductive Step 3 /our times, yields the table: 



n 




£ n-l 




2 


-2 


-1 


15 


3 


-2 


-1 


4 


4 


-4 


-1 


1 


5 


-4 


1 






From this one finds 137/37 = [3, -2, -2, -4, -4]. 

Step 4 iVo further action is required since the continued fraction [3, 

is of odd length. 



-2, -2, -4, -4] 



1.4 



we note that the black regions in the diagram 

i when- 



To finish the proof of Theorem 
D[ Cl ,..., Cn ] (as in Figure[5]) form an orientable Seifert surface for the knot K[ Cl) _ t 
ever [ci,...,c n ] is an even continued fraction expansion. See Figure M for an example. 
However, it is pointed out in j3] that when this happens, the correction term fi van- 
ishes so that the signature of the knot and its Goeritz matrix agree. This completes 
the proof of Theorem |1.4 




Figure 8. This is the diagram D[ 3> _ 2 -4,-2,-2] of the two bridge knot 
to the even continued fraction expansion 61/17 = 



Kqi/ 17 associated 



[3, —2, —4, —2, —2]. The oriented Seifert surface of i^6i/i7 formed by the 
black regions of the checkerboard pattern is clearly visible. 
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